Interpretable Signed Link Prediction With Signed Infomax Hyperbolic Graph

نویسندگان

چکیده

Signed link prediction in social networks aims to reveal the underlying relationships (i.e., links) among users nodes) given their existing positive and negative interactions observed. Most of prior efforts are devoted learning node embeddings with graph neural (GNNs), which preserve signed network topology by message-passing along edges facilitate downstream task. Nevertheless, graph-based approaches could hardly provide human-intelligible explanations for following three questions: (1) neighbors aggregate, (2) path propagate along, (3) theory follow process. To answer aforementioned questions, this paper, we investigate how reconcile balance xmlns:xlink="http://www.w3.org/1999/xlink">status rules information develop a unified framework, termed as Infomax Hyperbolic Graph ( SIHG ). By maximizing mutual between edge polarities embeddings, one can identify most representative neighboring nodes that support inference sign. Different from GNNs only group features friends subspace, proposed SIHG incorporates attention module, is also capable pushing hostile far away each other geometry antagonism. The polarity learned maps, turn, provides interpretations theories used aggregation. In order model high-order user relations complex hierarchies, projected measured hyperbolic space lower distortion. Extensive experiments on four benchmarks demonstrate framework significantly outperforms state-of-the-arts prediction.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Link Weight Prediction in Signed Networks

The Internet has witnessed an explosive growth of on-line communities. These communities often involve ratings between users, which can be modeled as weighted links between nodes (users) in a weighted signed network (WSN). A strong positive link may indicate the user trusts or likes the other user very much, while a weak negative link indicates the user distrusts or disagrees with the other use...

متن کامل

Link Label Prediction in Signed Social Networks

Online social networks continue to witness a tremendous growth both in terms of the number of registered users and their mutual interactions. In this paper, we focus on online signed social networks where positive interactions among the users signify friendship or approval, whereas negative interactions indicate antagonism or disapproval. We introduce a novel problem which we call the link labe...

متن کامل

The H - Line Signed Graph of a Signed Graph

A Smarandachely k-signed graph (Smarandachely k-marked graph) is an ordered pair S = (G,σ) (S = (G,μ)) where G = (V, E) is a graph called underlying graph of S and σ : E → (e1, e2, ..., ek) (μ : V → (e1, e2, ..., ek)) is a function, where each ei ∈ {+,−}. Particularly, a Smarandachely 2-signed graph or Smarandachely 2-marked graph is called abbreviated a signed graph or a marked graph. Given a ...

متن کامل

the common minimal dominating signed graph

‎in this paper‎, ‎we define the common minimal dominating signed‎ ‎graph of a given signed graph and offer a structural‎ ‎characterization of common minimal dominating signed graphs‎. ‎in‎ ‎the sequel‎, ‎we also obtained switching equivalence‎ ‎characterizations‎: ‎$overline{s} sim cmd(s)$ and $cmd(s) sim‎ ‎n(s)$‎, ‎where $overline{s}$‎, ‎$cmd(s)$ and $n(s)$ are complementary‎ ‎signed gra...

متن کامل

SIGNED GENERALIZED PETERSEN GRAPH AND ITS CHARACTERISTIC POLYNOMIAL

Let G^s be a signed graph, where G = (V;E) is the underlying simple graph and s : E(G) to {+, -} is the sign function on E(G). In this paper, we obtain k-th signed spectral moment and k-th signed Laplacian spectral moment of Gs together with coefficients of their signed characteristic polynomial and signed Laplacian characteristic polynomial are calculated.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Knowledge and Data Engineering

سال: 2023

ISSN: ['1558-2191', '1041-4347', '2326-3865']

DOI: https://doi.org/10.1109/tkde.2021.3139035